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Abstract. For an arbitrary Coxeter group W, David Speyer and Nathan 
Reading defined Cambrian semilattices C 7 as semilattice quotients of the weak 
order on W induced by certain semilattice homomorphisms. In this article, we 
define an edge-labeling using the realization of Cambrian semilattices in terms 
of 7-sortable elements, and show that this is an EL-labcling for every closed 
interval of C 7 . In addition, we use our labeling to show that every finite open 
interval in a Cambrian semilattice is either contractible or spherical, and we 
characterize the spherical intervals, generalizing a result by Nathan Reading. 



1. Introduction 

In [6, Theorem 9.6] Anders Bjorner and Michelle Wachs showed that the Tamari 
lattice T n , introduced in [26], can be regarded as the subposet of the weak-order 
lattice on the symmetric group & n , consisting of 312-avoiding permutations. More 
precisely, there exists a lattice homomorphism a : 6 n — > T n such that T n is iso- 
morphic to the subposet of the weak-order lattice on & n consisting of the bottom 
elements in the fibers of a. In [18], the map a was realized as a map from & n to 
the triangulations of an (n + 2)-gon, where the partial order on the latter is given 
by diagonal flips. It was shown that the fibers of a induce a congruence relation on 
the weak-order lattice on @„, and that the Tamari lattice is isomorphic to the lat- 
tice quotient induced by this congruence. Moreover, it was observed that different 
embeddings of the (n + 2)-gon in the plane yield different lattice quotients of the 
weak-order lattice on ©„. The realization of 6„ as the Coxeter group A n _i was 
then used to connect the embedding of the (n + 2)-gon in the plane with a Coxeter 
element of A n _i. This connection eventually led to the definition of Cambrian 
lattices, which can analogously be defined for an arbitrary finite Coxeter group W 
as lattice quotients of the weak-order lattice on W with respect to certain lattice 
congruences induced by orientations of the Coxeter diagram of W (see [20]). 

As suggested in [25, Appendix B], and later in [14, Theorem 1], the Hasse di- 
agram of the Tamari lattice corresponds to the 1-skeleton of the classical associa- 
hedron. (Due to the connection to the symmetric group, which was elaborated 
in [14], the classical associahedron is also referred to as type A-associahedron.) In 
[7,8, 10,23], generalized associahedra were defined for all crystallographic Coxeter 
groups which generalize the type A-associahedron. The Cambrian lattices provide 
another viewpoint for the generalized associahedra, namely that the fan associated 
to a Cambrian lattice of crystallographic type is the normal fan of the general- 
ized associahedron of the same type (see [21] for the details of this construction). 
Moreover, since the Cambrian lattices are defined for all finite Coxeter groups, this 



This work was funded by the FWF research grant no. ZI30-NI3. 

1 



2 



MYRTO KALLIPOLITI AND HENRI MUHLE 



connection defines a generalized associahedron for the non-crystallographic types 
as well (see [21, Corollary 8.1]). 

In [22] , Nathan Reading and David Speyer generalized the construction of Cam- 
brian lattices to infinite Coxeter groups. Since in general, there exists no maximum 
element in an infinite Coxeter group, the weak order constitutes only a (meet)- 
semilattice. Using the realization of the Cambrian lattices in terms of Coxeter- 
sortable elements, which was first described in [20] and later extended in [22], the 
analogous construction as in the finite case yields a quotient scmilattice of the 
weak-order scmilattice, the so-called Cambrian semilattice. 

This article is dedicated to the investigation of the topological properties of the 
order complex of the proper part of closed intervals in a Cambrian semilattice. One 
(order-theoretic) tool to investigate these properties is EL-shellability, which was 
introduced in [1], and further developed in [4-6]. The fact that a poset is EL- 
shellable implies a number of properties of the associated order complex: this order 
complex is Cohen-Macaulay, it is homotopy equivalent to a wedge of spheres and 
the dimensions of its homology groups can be computed from the labeling. The 
first main result of the present article is the following. 

Theorem 1.1. Every closed interval in C 7 is EL-shellable for every (possibly infi- 
nite) Coxeter group W and every Coxeter element 7 6 W . 

We prove this result uniformly using the realization of C 7 in terms of Coxeter- 
sortable elements, and thus our proof does not require W to be finite or even crys- 
tallographic. For finite crystallographic Coxeter groups, Theorem 1.1 is implied by 
[12, Theorem 4.17]. Colin Ingalls and Hugh Thomas considered in [12] the category 
of finite dimensional representations of an orientation of the Coxeter diagram of a 
finite crystallographic Coxeter group W, and considered the corresponding Cam- 
brian lattices as a poset of torsion classes of this category. However, their approach 
cannot be applied to non-crystallographic or to infinite Coxeter groups. 

Finally, using the fact that every closed interval of C 7 is EL-shellable, we are able 
to determine the homotopy type of the proper parts of these intervals by counting 
the number of falling chains with respect to our labeling. It turns out that every 
open interval is either contractible or spherical, i.e. homotopy equivalent to a 
sphere. We can further characterize which intervals of C 7 are contractible and 
which are spherical, as our second main result shows. Recall that a closed interval 
[x, y] in a lattice is called nuclear if y is the join of atoms of [x, y]. 

Theorem 1.2. Let W be a (possibly infinite) Coxeter group and let 7 S W be a 
Coxeter element. Every finite open interval in the Cambrian semilattice C 7 is either 
contractible or spherical. Furthermore, a finite open interval (x, y) 7 is spherical if 
and only if the corresponding closed interval [x, y] 7 is nuclear. 

For finite Coxeter groups, Theorem 1.2 is implied by concatenating [17, The- 
orem 1.1] and [17, Propositions 5.6 and 5.7]. Nathan Reading's approach in the 
cited article was to investigate fan posets of central hyperplane arrangements. He 
showed that for a finite Coxeter group W the Cambrian lattices can be viewed 
as fan posets of a fan induced by certain regions of the Coxeter arrangement of 
W which are determined by orientations of the Coxeter diagram of W. The tools 
Nathan Reading developed in [17] apply to a much larger class of fan posets, but 
cannot be applied directly to infinite Coxeter groups. 
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The proofs of Theorems 1.1 and 1.2 are obtained completely within the frame- 
work of Coxeter-sortable elements and thus have the advantage that they are uni- 
form and direct. 

This article is organized as follows. In Section 2, we recall the necessary order- 
theoretic concepts, as well as the definition of EL-shellability. Furthermore, we 
recall the definition of Coxeter groups, and the construction of the Cambrian semi- 
lattices. In Section 3, we define a labeling of the Hasse diagram of a Cambrian 
semilattice and give a case-free proof that this labeling is indeed an EL-labcling for 
every closed interval of this semilattice, thus proving Theorem 1.1. In Section 4, 
we prove Theorem 1.2, by counting the falling maximal chains with respect to our 
labeling and by applying [5, Theorem 5.9] which relates the number of falling max- 
imal chains in a poset to the homotopy type of the corresponding order complex. 
The characterization of the spherical intervals of C 7 follows from Theorem 4.3. 



2. Preliminaries 

In this section, we recall the necessary definitions, which are used throughout the 
article. For further background on posets, we refer to [9] or to [24], where in addition 
some background on lattices and lattice congruences is provided. An introduction 
to poset topology can be found in either [2] or [27]. For more background on Coxeter 
groups, we refer to [3] and [11]. 

2.1. Posets and EL-Shellability. Let (P, <p) be a finite partially ordered set 
(poset for short). We say that P is bounded if it has a unique minimal and a unique 
maximal element, which we usually denote by and 1, respectively. For x,y G P, 
we say that y covers x (and write x <p y) if a? <p y and there is no z £ P such 
that x <p z <p y. We denote the set of all covering relations of P by £(P). 

For x,y 6 P with x <p y, we define the closed interval [a;, y] to be the set 
{z e P | x <p z <p y}. Similarly, we define the open interval (x,y) — {z G P \ 
x <p z <p y}. A chain c : x — pa <p p± <p ■ ■ ■ <p p s = y is called maximal if 
(Pi,Pi+i) £ £(P) for every < i < s — 1. 

Let (P,<p) be a bounded poset and let c : = po <p pi <p ■ ■ ■ <p p s — 1 be a 
maximal chain of P. Given another poset (A, <a)> a map A : £(P) — ^ A is called 
edge-labeling of P. We denote the sequence (X(po,pi), \(pi,P2), ■ ■ ■ , A(p s -i,p s )) of 
edge-labels of c by A(c). The chain c is called rising (respectively falling) if A(c) 
is a strictly increasing (respectively weakly decreasing) sequence. For two words 
(pi,p 2 ,-.-,p s ) and {q 1 ,q 2 ,...,q t ) in the alphabet A, we write (p 1 ,p 2 , . . . ,p s ) <a* 
(qi, q%, . . . , qt) if and only if either 

Pi = qi, for 1 < i < s and s <t, or 
Pi <A Qi, for the least i such that pi ^ q L . 

A maximal chain c of P is called lexicographically first among the maximal chains of 
P if for every other maximal chain c' of P we have A(c) <a* A(c'). An edge-labeling 
of P is called EL-labeling if for every closed interval [a;, y] in P there exists a unique 
rising maximal chain which is lexicographically first among all maximal chains in 
[x,y]. A bounded poset that admits an EL-labeling is called EL-shellable. 
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Let us recall that the Mobius function \x of P is the map /i:PxP->Z defined 
recursively by 

{1, x = y 

0, otherwise. 

A remarkable property of EL-shellable posets is that we can compute the value 
of the Mobius function for every closed interval of P from the labeling, as is stated 
in the following proposition 1 . 

Proposition 2.1 ([5, Proposition 5.7]). Let (P, <p) be an EL-shellable poset, and 
let x,y 6 P with x <p y. Then, 

fJ,(x, y) = number of even length falling maximal chains in [x, y] 

— number of odd length falling maximal chains in [x, y]. 

2.2. Coxeter Groups and Weak Order. Let If be a (possibly infinite) group, 
which is generated by the finite set S = {s%, 82, • ■ • , s„}, where e £ W denotes the 
identity. Let m = {mi y j)\<i.j< n be a symmetric (n x n)-matrix, where the entries 
are either positive integers or the formal symbol 00, and which satisfies m^j = 1 for 
all 1 < % < n, and m^j > 2 otherwise. (We use the convention that 00 is formally 
larger than any natural number.) We call W a Coxeter group if its generators 
satisfy 

(siS 3 ) mi - J = e, for 1 < i,j < n. 

We interpret the case mjj = 00 as stating that there is no relation between the 
generators Sj and Sj, and call the matrix m the Coxeter matrix ofW. The Coxeter 
diagram of W is the graph G — (V, E), with V — S and E = {{si, Sj} | rmj > 3}. 
In addition, an edge {sj, Sj} of G is labeled by the value rriij if and only if rriij > 4. 

Since S is a generating set of W, we can write every element w 6 W as a product 
of the elements in S, and we call such a word a reduced word for w if it has minimal 
length. More precisely, define the word length on W (with respect to S) as 

£3 : W —> N, W h-> min{fc | w = Si ± Si 2 ■ ■ ■ Si k and Sy £ S for all 1 < j < k}. 

If ts(w) — k, then every product of k generators which yields if is a reduced word 
for w. Define the (right) weak order of W by 

U <s v if and only if is(v) = £s(u) + £s(u~ 1 v). 

The poset (W, <s) is a graded meet-semilattice, the so-called weak-order semilattice 
ofW, and is is its rank function. Moreover, (W, <s) is finitary meaning that every 
closed interval of (W,<s) is finite. In the case where W is finite, there exists a 
unique longest word w of W, and (W, <s) is a lattice. 



Actually, Proposition 5.7 in [5] is stated for posets admitting a so-called CR-labeling. EL- 
shellable posets are a particular instance of this class of posets, and for the scope of this article it 
is sufficient to restrict our attention to these. 
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2.3. Coxeter-Sortable Words. From now on, we consider the Coxeter element 
7 = sis 2 ■ • • s n , and define the half-infinite word 

7°° = s l«2 ' • ■S n \siS 2 ■■■S n \ ■■■ . 

The vertical bars in the representation of 7 00 are "dividers" , which have no influence 
on the structure of the word, but shall serve for a better readability. Clearly, every 
reduced word for w G W can be considered as a subword of 7 00 . Among all 
reduced words for w, there is a unique reduced word, which is lexicographically 
first considered as a subword of 7 00 . This reduced word is called the 7 -sorting word 
ofw. 

Example 2.2. Consider the Coxeter group W = ©5, generated by S — {s\, s 2 , S3, S4}, 
where Si corresponds to the transposition + 1) for all i G {1,2,3,4} and 
let 7 = S1S2S3S4. Clearly, si and S4 commute. Hence, w\ — sis 2 |siS4 and 
u>2 = S1S2S4IS1 are reduced words for the same element w G W. Considering w\ 
and W2 as subwords of 7°°, we find that W2 is a lexicographically smaller subword 
of 7 00 than wi is. There are six other reduced words for w, namely 

w 3 = sis 4 |s 2 |si, W4, = Si\siS 2 \si, w 5 = s 4 |s 2 |sis 2 , 

we = s 2 s 4 \sis 2 , W7 = S 2 |siS 4 |s 2 , w 8 = s 2 |sis 2 s 4 . 

It is easy to see that among these u> 2 is the lexicographically first subword of 7 00 , 
and hence w 2 is the 7-sorting word of w. 

In the following, we consider only 7-sorting words, and write 

(1) w = s 1 - S 2 ••■S„ 1 '" I S-l ' s 2 •••s„ 2 -" I ••• \S 1 ' S 2 ' •••S„ , 

where Jjj G {0, 1} for 1 < i < ( and 1 < j < n. For each i G {1,2,..., I}, we say 
that 

6i = {s 3 I 5ij = 1} C S 

is the i-th block ofw. We consider the blocks of w sometimes as sets and sometimes 
as subwords of 7, depending on how much structure we need. We say that w is 
"f-sortable if and only if b\ D b 2 2 ' ' • 2 i>i. 

Example 2.3. Let us continue the previous example. We have seen that w 2 = 
sis 2 s 4 |si is a 7-sorting word in W, and b\ = {s%, s 2 , S4}, and 6 2 = {«i}. Since 
b 2 Qbi, we see that w 2 is indeed 7-sortable. 

The 7-sortable words of W are characterized by a recursive property which we 
will describe next. A generator s G S is called initial in 7 if it is the first letter in 
some reduced word for 7. For some subset JCS, we denote by Wj the parabolic 
subgroup of W generated by the set J, and for s £ S we write (s) — S \ {s}. For 
w G W, and J Q S, denote by wj the restriction of w to the parabolic subgroup 
Wj. 

Proposition 2.4 ([22, Proposition 2.29]). Let W be a Coxeter group, 7 a Coxeter 
element and let s be initial in 7. Then an element w G W is j-sortable if and only 
if 

(i) s <s w and sw is s^s-sortable, or 

(ii) s w and w is an s^-sortable word ofW/ s \. 
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Remark 2.5. The property of being 7-sortable does not depend on the choice of 
a reduced word for 7, see [22, Section 2.7]. For w £ W, let w\ and W2 be the 
7-sorting words of w with respect to two different reduced words 71 and 72 for 7. 
Since 71 and 72 differ only in commutations of letters, it is clear that w\ and u>2 
differ also only in commutations of letters, with no commutations across dividers. 
Hence, the i-th block of wt, considered as a subset of S, is equal to the i-th block 
of W2, considered as a subset of S. However, the i-th block of Wi, considered as a 
subword of 71 , is different from the i-th block of u>2, considered as a subword of 

72- 

2.4. Cambrian Semilattices. In [22, Section 7] the Cambrian semilattice C 7 was 
defined as the sub-semilattice of the weak order on W consisting of all 7-sortable 
elements. That C 7 is well-defined follows from the following theorem. 

Theorem 2.6 ([22, Theorem 7.1]). Let A be a collection of ^f-sortable elements of 
W. If A is nonempty, then f\A is j-sortable. If A has an upper bound, then \J A 
is "f-sortable. 

It turns out that C 7 is not only a sub-semilattice of the weak order, but also a 
quotient semilattice. The key role in the proof of this property plays the projection 
wj which maps every word w £ W to the unique largest 7-sortable element below 
w. More precisely if s is initial in 7, then define 

and set 7rJ(e) = s, see [22, Section 6]. The most important properties of this map 
are stated in the following theorems. 

Theorem 2.7 ([22, Theorem 6.1]). The map ttJ is order-preserving. 

Theorem 2.8 ([22, Theorem 7.3]). For some subset A C W , if A is nonempty, 
then /\ irj (A) = 7rJ (/\ A^j and if A has an upper bound, then \J ttJ (A) — ttJ (\J A^j . 

Hence, irj is a semilattice homomorphism from the weak order on W to C 7 , 
and C 7 can be considered as the quotient semilattice of the weak order modulo the 
semilattice congruence (9 7 induced by the fibers of nj. This semilattice congruence 
is called Cambrian congruence. Since the lack of a maximal element is the only 
obstruction for the weak order to be a lattice, it follows immediately that the 
restriction of irj (and hence 7 ) to closed intervals of the weak order yields a lattice 
homomorphism (and hence a lattice congruence) . Figure 1 shows the Hasse diagram 
of the weak order on the Coxeter group A3 and the congruence classes of # 7 for 

7 = -5lS2S 3 - 

In the remainder of this article, we switch frequently between the weak-order 
semilattice on W and the Cambrian semilattice C 7 . In order to point out properly 
which semilattice we consider, we denote the order relation of the weak-order semi- 
lattice by <s, and the order relation of C 7 by < 7 . Analogously, we denote a closed 
(respectively open) interval in the weak-order semilattice by [u, v]s (respectively 
(u,v)s), and a closed (respectively open) interval in C 7 by [u,w] 7 (respectively 
(u,«) 7 ). 
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SlS 2 S 3 |siS2|si 




SlS2S3|siS 2 SlS 2 S3js2|si S 2 S3|siS2|si 




Figure 1. The Cambrian congruence on the weak-order lattice 
on A3 induced by the Coxeter element S1S2S3. The non-singleton 
congruence classes are highlighted. 

3. EL-Shellability of the Closed Intervals in C 7 

In this section, we define an edge-labeling of C 7 , discuss some of its properties 
and eventually prove Theorem 1.1. 

3.1. The Labeling. Define for every w € W the set of positions of the 7-sorting 
word of w as 

a 7 H = {(i-1) -n + j I Sij = 1} CN, 
where the Sij's are the exponents from (1). In view of Remark 2.5, we notice that 
the set of positions of w depends not only on the choice of the Coxeter element 7, 
but also on the choice of the reduced word for 7. 

Example 3.1. Let W = ©4, 7 = S1S2S3 and consider u = s\S2S^\s2, and v — 
S2S3|sa|si. Then, a 7 (u) = {1, 2, 3, 5}, and a y (v) — {2, 3, 5, 7}, where u £ C 7 , while 
v £ C 7 . 
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It is not hard to sec that an element w G W lies in C 7 if and only if for all i > n 
the following holds: if i 6 a 7 (u>), then i — n G a 7 (u>). In the previous example, we 
see that a 7 (u) contains both 5 and 2, while a 7 (w) does not contain 7 — 3 = 4. 

Lemma 3.2. Let u,v £ W with u <s v. Then a 7 (u) is a subset o/a 7 (w). 

Proof. The 7-sorting word of an element w G W is a reduced word for iu. Thus, it 
follows immediately from the definition of the weak order that any letter appearing 
in the 7-sorting word of u has to appear also in the 7-sorting word of every element 
that is greater than w in the weak order. Thus, if u, v G C 7 with u < 7 v, then 
a 7 (u) C a 7 (t>). □ 

Denote by £(C 7 ) the set of covering relations of C 7 , and define an edge-labeling 
of C 7 by 

(3) A 7 : £(Cj) — > N, (u, v) min{i | i 6 a 7 (v) s a 7 (u)}. 

Figures 2 and 3 show the Hasse diagrams of a Cambrian lattice C 7 of the Coxeter 
groups A3 and B3 respectively, together with the labels defined by the map A 7 . 

3.2. Properties of the Labeling. Again in view of Remark 2.5, we notice that 
the definition of A 7 depends on a specific reduced word for 7. The following lemma 
shows that the structural properties of A 7 required for the purpose of this article 
are, however, independent of the choice of reduced word for 7. 

Lemma 3.3. Let 7 E W be a Coxeter element, and let u,v G C 7 with u < 7 v. 
The number of maximal falling and rising chains in [u, v] 7 does not depend on the 
choice of a reduced word for 7. 

Proof. Say that w\ and wi are two reduced words for 7. Without loss of generality 
we can assume that W2 is obtained from w\ by exchanging two commuting letters 
s, t G S, and we may assume that s appears before t in w\. We write X Wl and 
X W2 to indicate which reduced word for 7 we consider, and say that s is the k- 
th letter of w\ (thus t is the (k + l)-st letter of wi, and vice versa for 1^2). Let 
c : u — xo < 7 xi < 7 ■ ■ • < 7 x t — v be a rising chain with respect to the labeling w\. 

(1) Suppose that there is a minimal index j such that X W1 {xj—\ , Xj*) = k+(l — X)n 
for some I > 1. Thus, Xj is obtained from Xj_i by inserting the letter s into the 
Z-tli block of Xj-i (and possibly inserting more letters into later blocks.) Since c 
is rising, we know that X Wl (xj-2,Xj-x) < k + (I — l)n < X Wl (xj,Xj+i). Moreover, 
since s appears before t in wi, and since j is minimal, we conclude X Wl (xi, iEj+i) = 
X W2 (xi,Xi+i), for every i < j — 2. Since W2 is obtained from w\ by exchanging s 
and t, we have X W2 (xj—i, xj) — X Wl (xj-i,Xj) + l = (k + l) + (l — l)n. 

(la) If X Wl (xj , Xj+i ) > (k+ 1) + (I — l)n, then Xj+i is obtained from Xj either by 
inserting a letter which appears after t in ui\ into the 1-tYi block of Xj , or by inserting 
some letter into the l'-th block of xj, where I' > I (and possibly inserting more 
letters into later blocks). In both cases, we have X W2 (xj,Xj +1 ) > (fe + l) + (Z— \)n. 

(lb) If X wl {xj,Xj + i) = (fc + 1) + (I — l)n, then Sj+i is obtained from Xj by 
inserting the letter t into the l-th block of a^- (and possibly inserting more letters 
into later blocks), which implies X W2 (xj, Xj+\) = k+(l— l)n. Hence, c is not rising 
with respect to X W2 . However, Xj+i is obtained from xj—i by inserting the letters 
s and t into the i-th block of Xj-i (and possibly inserting more letters into later 
blocks). Since s and t commute it does not matter which letter is inserted first. 
(Note that we need here that the 7-sortability of Xj+i does not depend on a reduced 
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S1S 2 S3|S1S 2 |S1 




Figure 2. An ^-Cambrian lattice with the labeling as defined in (3). 

word for 7, see [22, Lemma 6.6].) This means in particular that the word x' obtained 
from Xj-i by inserting the letter t into the Z-th block of Xj-% (and possibly inserting 
more letters into later blocks) is 7-sortable, and we have Xj-i < 7 x' < 7 Xj+i. It 
follows that X Wl (xj-i,x') — (k + 1) + (/ — l)n and X Wl (x',Xj+i) = k + (I — l)n. 
This implies X W2 (xj-i, x') = k + (I — l)n and X W2 (x' , Xj+i) — (k + 1) + (I — l)n. 
Thus, the chain c' : u = xq < 7 xi < 7 • • • < 7 Xj-\ < 7 x' < 7 arj+i is rising with respect 
to X W2 but not rising with respect to X Wl . (See Figure 4 for an illustration.) 

We repeat the same procedure if there exists another index j' > j such that 
X Wl (xj/-x,Xji) = k + (I' — l)n, for some i' > L 

(2) Suppose that for every / > 1, no label of the form k + (I — l)n is present in 
X Wl (c), and there is a minimal index j such that X Wl (xj-i,xj) — (k + l) + (l — l)n. 
By assumption and since c is rising, we notice that X W1 (xj-2,Xj-i) < k—l+(l—l)n. 
Since j is minimal, we conclude that X W2 (xj-2, x j-i) — X Wl (xj-2,Xj^i), and we 
have X W2 (xj-i,xj) = X Wl (xj-i,Xj) — 1. Thus, c is still rising with respect A„, 2 . 
We argue similarly if there exists another index j' > j such that X Wl (xj'-i, Xji) — 
(k + 1) + {V - l)n, for some I' > I. 
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SlS 2 S3klS2S3|siS 2 S3 




Figure 3. A £?3-Cambrian lattice, with the labeling as defined in (3). 



(3) Suppose that for every I > 1, no label of the form k+(l—l)n or (k+l) + (l — l)n 
is present in X Wl (c). Then, X W2 (c) — X Wl (c). 

The statement for falling chains can be shown analogously. □ 

Whenever we use an initial letter s of 7 in the remainder of this article, we 
consider A 7 with respect to a fixed reduced word for 7 which has s as its first letter. 
The previous lemma implies that this can be done without loss of generality. 

Lemma 3.4. Let C 7 be a Cambrian semilattice, and let u, v G C 7 such that u < 7 v. 
Let iq — min{i | i G a 7 (u) \ a 7 (u)}. Then the following hold. 

(i) The label «o appears in every maximal chain of the interval [u,t>] 7 . 

(ii) The labels of a maximal chain in [u,v]^ are distinct. 
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Figure 4. Illustrating the case X Wl (xj,Xj+\) = (k + 1) + (I — l)n 
in the proof of Lemma 3.3. 

Proof, (i) Suppose that this is not the case. Then there exists a maximal chain u = 
wo< 7 ui< 7 - • -< 7 Ufe-i < 7 it/c = v with A 7 (itj, Uj+i) ^ io for every i e {0,1,..., fc— 1}. 
Hence, io G a 7 (it) if and only if io £ a 7 (u), which contradicts the definition of io- 

(ii) Let u = Co < 7 Ci < 7 • • • < 7 c m =ubea maximal chain in [u, w] 7 . Assume that 
there are i, j G {1, 2, ... , m} with i < j such that A 7 (ci, Cj+i) = fc = A 7 (cj, c J+ i). 
By definition, fc G a 7 (ci + i), and fc ^ a 7 (c : ,). Since Ci+i <5 Cj, we can conclude 
from Lemma 3.2 that a 7 (ci+i) C a 7 (cj), which yields a contradiction. □ 

The 7-sortable words of W are defined recursively as described in Proposition 2.4. 
Thus we need to investigate how our labeling behaves with respect to this recursion. 

Lemma 3.5. Let W be a Coxeter group and let 7 G W be a Coxeter element. For 
u, v G C 7 with u < 7 v and for sGS initial in 7, we have 

1, i/s ^5 u and s <s v, 

X SJS (su, sv) + I, ifs< s u, 

A S7 (u( s ),f,; s )) + fc, if s v and the first position where u andv 
differ is in their k-th block. 

Proof. Let first s u an d s <s v. By definition of the weak order, s does not 
occur in the first position of any reduced word for u, in particular it does not occur 
in the first position of the 7-sorting word of u. Hence, 1 ^ a 7 (u). Since s is initial in 
7, it does occur in the first position of the 7-sorting word of v, and hence 1 G a 7 (v). 
By definition this implies A 7 (it, v) = 1. 

Let now s <s u. Then, s <$ v, and with Proposition 2.4, we find that su and 
sv are S7S-sortable. It follows from [22, Proposition 2.18], Proposition 2.4 and the 
definition of the weak order that su < S7S sv. Say X S7S (su, sv) = fc. By construction, 
the S7S-sorting word of su is precisely the subword of u starting at the second 
position. Thus, the S7S-sorting word of su is the leftmost subword of 7 00 where the 
first position is empty, and likewise for sv. If the first position of (sjs)°° where su 
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and sv differ is fc, then the first position of 7 00 where u and v differ is k + 1. Hence, 
A 7 (u, v) — X S7 s(su, sv) + 1. 

Finally, let s v. Then, s ^5 u, and with Proposition 2.4, we find that 
M( s ) and V/ s \ are s7-sortable words of the parabolic subgroup W/ s \ of W, and the 
Cambrian lattice C S7 is an order ideal in C 7 . Say that the first position filled in 
but not in is in the fc-th block of i>( s )- Considering and as subwords 
of 7 00 adds the letter s with exponent to each block of and v/ s \ . Since the 
first difference of and v^ is in the fc-th block, the first difference of u and 
v is still in the fc-th block, but each block has an additional first letter. Hence 
A 7 (u,u) = A s7 (it( s ),W( s )) + k. □ 

Example 3.6. Let W = B3 generated by S = {si, S2, S3} satisfying (S1S2) 3 = 
(S2S3) = (S1S3) 2 = e and s\ = s\ = s§ = e, and let 7 = S1S2S3 be a Coxeter 
element of B3. 

Consider u\ = S2S3IS2S3 and v\ — S1S2S3IS1S2S3IS1S2S3. With the definition of 
our labeling follows A 7 (iti,vi) = 1 immediately 

Let now U2 — S1S2S3IS1S2 and V2 — S1S2S3IS1S2S3. Then, S1U2 — S2S3S1IS2 and 
S1V2 — S2S3S1IS2S3 considered as si7Si-sorting words. We have 

A Sl7Sl (siM2,si«2) = 5, and A 7 (w 2 ,V2)=6. 

Finally, let U3 = S2S3IS2 and W3 = S2S3IS2S3. The (si7)°°-sorting words of 
( u 3)(si) and (w3)( Sl ) written as in (1) are 

M< S1 ) = sl s l\ s 24> and ( v 3)( S1 ) = sl4\ s l4- 

The corresponding 7-sorting words of U3 and V3 are 

u 3 = slslslls^slsl 1 , and v 3 = s°4s3l s i s 2 s 3- 
Hence, A Sl7 ((u 3 )( Sl ) , («3)< Sl >) = 4 and A 7 (u 3 ,-u 3 ) = 6. 

3.3. Proof of Theorem 1.1. We will prove Theorem 1.1 by showing that the map 
A 7 defined in (3) is an EL-labeling for every closed interval in C 7 . In particular we 
show the following. 

Theorem 3.7. Let u, v G C 7 with u < 7 v. Then the map A 7 defined in (3) is an 
EL-labeling for [u, u] 7 . 

We notice in view of Lemma 3.3 that the statement of Theorem 3.7 does not 
depend on a reduced word for 7, even though our labeling does. 

For the proof of Theorem 3.7, we need one more technical lemma. This lemma 
uses many of the deep results on Cambrian semilattices developed in [22], and 
needs the following alternative characterization of the (right) weak order on W . Let 
T = {wsw -1 w £ W, s 6 S}, and define for w £ W, the (left) inversion set of w as 
inv(u>) — {t E T I £s(tw) < £s( w )}- It is the statement of [3, Proposition 3.1.3] that 
u <s v if and only if inv(u) C inv(w). Thus, every w £ W is uniquely determined 
by its inversion set, and for J C S the map w n> wj is defined by the property that 
inv(wj) = inv(w) n Wj, see [22, Section 2.4]. 

Lemma 3.8. Let u, v G C 7 with u < 7 v and let s be initial in 7. // s ^ 7 u and 
s < 7 v, then the join sV 1 u covers u in C 7 . 

Proof. First of all, since s < 7 v and u < 7 v, we conclude from Theorem 2.6 that 
sV 7 m exists, and set z — s V 7 u. By assumption, we have u = 7r^ 7 (u( s )) G W 7 ^), 
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and Proposition 2.4 implies u = Ui s \. We deduce from [22, Lemma 2.23] that 
cov(z) = {s} U cov(u). Therefore s is a cover reflection of z, thus it follows from 
[22, Proposition 5.4 (i)] that z — s V 7 z/ s \, and [22, Proposition 5.4 (ii)] implies 
that cov(z) = {s}Ucov(z^^). Hence, cov(w) = cov(z^), and [22, Theorem 8.9 (iv)] 
implies u ~ z/ s \. (The required fact that z^ is 7-sortable follows from [22, Propo- 
sitions 3.13 and 6.10].) 

On the other hand, it follows from the definition of a cover reflection that there 
exists an element z' = sz G W with z' <$ z. In view of [3, Proposition 3.1.3], 
we conclude that inv(z') C inv(z). Hence, we have inv(z^) = inv(z') n W( a ) C 
inv(z) H W( s ) = inv(z( s )), which implies that z| > <s Z( s ). Furthermore we have 
inv(z') = inv(z) \ {s}, and since inv(s) = {s}, Proposition 3.1.3 in [3] implies 
s ^5 z'. Hence, by definition of 7r 7 , see (2), we have ttJ(z') — vfp'(z^) G W( s ), 
and nj(z') < 7 z. Since 7r* 7 is order-preserving (see Theorem 2.7), we conclude from 
z[ s) <s Z(s) that ttJ 7 (z' (s) ) < s 7t^ 7 (z (s )). Hence, 

Since nj(z') < 7 z and u < 7 z, the previous implies u — 7rJ(z') and thus u < 7 z. □ 

Proof of Theorem 3.7. Let [u,w] 7 be a closed interval of C 7 . Since the weak order 
on W is Unitary, it follows that [u, u] 7 is a finite lattice. We show that there exists a 
unique maximal rising chain which is the lexicographically first among all maximal 
chains in this interval. 

We proceed by induction on length and rank, using the recursive structure of 
7-sortable words, see Proposition 2.4. We assume that £s(v) > 3, and that W is a 
Coxeter group of rank > 2, since the result is trivial otherwise. Say that W is of 
rank n, and say that £s(v) = k. Suppose that the induction hypothesis is true for 
all parabolic subgroubs of W having rank < n and suppose that for every closed 
interval [vf, i>'] 7 of C 7 with £s(v') < k, there exists a unique rising maximal chain 
from u' to v' which is lexicographically first among all maximal chains in \u' , w'] 7 - 
We show that there is a unique rising maximal chain in the interval [u,w] 7 wich is 
lexicographically first among all maximal chains in [u,w] 7 . For s initial in 7, we 
distinguish two cases: (1) s ^ 7 v and (2) s < 7 v. 

(1) Since s ^ 7 v, it follows that no element of [u, u] 7 contains the letter s in 
its 7-sorting word. We consider the parabolic Coxeter group Wu\ (generated by 
S \ {s}) and the Coxeter element sj. It follows from Proposition 2.4 that the 
interval [tt,u] 7 is isomorphic to the interval [u/ s \, V/ S \] S1 in W( s \. Since the rank of 
W/ s \ is n— 1 < n, by induction there exists a unique maximal rising chain c' : = 
(xq)/ s \ < S7 (x-l)/ s \ < S7 • ■ • < S7 (xt)(s) — v (s) which is lexicographically first among all 
maximal chains in [u( a ), U( s )] sr Let {xj a )( a ) < sl {xj a+ i)( s ) and {xj b )( 3 )< sl {xj b+ i)( s ) 
be two covering relations in c' with j a +l < jb- Say that the first block where (xj a )/ s \ 
and {xj a -\-i)/ s \ differ is the c? a -th block of their s7-sorting word and say that the 
first block where (xj b )/ s \ and (xj b -\-i)/ s \ differ is the (4-th block of their s7-sorting 
word. Since c' is rising, we conclude that d a < db, and Lemma 3.5 implies that 
the corresponding maximal chain c : u — xq < 7 x\ < 7 • • • < 7 x t = v in [u, v] 7 is 
rising. Similarly, it follows that c is the unique maximal rising chain and that it is 
lexicographically first among all maximal chains in [u, u] 7 . 

(2a) Suppose first that s < 7 u as well. Then, s is the first letter in the 7- 
sorting word of every element in [u, v] 7 . It follows from [22, Proposition 2.18] and 



14 



MYRTO KALLIPOLITI AND HENRI MUHLE 



Proposition 2.4 that the interval [u,i>] 7 is isomorphic to the interval [su, sv] sls . 
Moreover, Lemma 3.5 implies that for a covering relation x < 7 y in [u, w] 7 we have 
A 7 (i£, y) = \ sls {sx, sy) + 1. Say that c' : su — sxq < S7S sxi < S7S • • • < s -y S sx t — sv 
is the unique rising maximal chain in [su, sv] sls . (This chain exists by induction, 
since £s(sv) < £s(v).) Then, the chain c : u — xq < 7 x± < 7 • • • < 7 x t = v is a 
maximal chain in [u,v] 7 and clearly rising. With Lemma 3.5, we find that c is the 
unique rising chain and every other maximal chain in [u,w] 7 is lexicographically 
larger than c. 

(2b) Suppose now that s ^ 7 u. Since s < 7 v and u < 7 v the join u\ = s V 7 u 
exists and lies in [u,v] 7 . Lemma 3.8 implies that u < 7 uj.. Consider the interval 
[ui, w] 7 . Then s < 7 u\ and analogously to (2a) we can find a unique maximal rising 
chain c' : u\ = x\ < 7 xi < 7 • • • < 7 xt = v in [m, v] 7 which is lexicographically first. 
Moreover, min{i | i £ a 7 (w) \a 7 (ui)} > 1, since s < 7 u\ < 7 v. By definition of our 
labeling, the label 1 cannot appear as a label in any chain in the interval [ui,u] 7 . 
On the other hand, it follows from Lemma 3.5 that A 7 (u, u\) — 1. Thus, the chain 
c : u ~ xq < 7 x\ < 7 X2 < 7 • • • < 7 xt = v is maximal and rising in [u, u] 7 . Suppose 
that there is another element u' that covers u in [u,i>] 7 such that A 7 (u,u') = 1. 
Then, by definition of A 7 , it follows that s appears in the 7-sorting word of u' . In 
particular, since s is initial in 7, we deduce that s < 7 u' . Therefore u' is above both 
s and u in C 7 . By the uniqueness of joins and the definition of u\ it follows that 
u\ = u' . Thus c is the lexicographically smallest maximal chain in [u,u] 7 . Finally, 
Lemma 3.4 implies that c is the unique maximal rising chain. □ 

Remark 3.9. In the case where W is finite and crystallographic, Colin Ingalls and 
Hugh Thomas have shown that C 7 is trim. Trimness is a lattice property that 
generalizes distributivity to ungraded lattices. Then, by definition of trimness, it 
follows that C 7 is left-modular, meaning that there exists a maximal chain c : 
xi < 7 X2 < 7 • • • < 7 x n satisfying (y V 7 Xi) A 7 z = y V 7 (xi A 7 z), for all y < 7 z and 
i £ {1,2,..., n}. According to [13], this property yields another EL-labeling of C 7 , 
defined by 

£(?/, z) = min{i y V 7 A 7 z = z}, 
for all y, z S L with y < 7 z. It is not hard to show that this labeling is structurally 
different from our labeling. 

Proof of Theorem 1.1. This follows by definition from Theorem 3.7. □ 

Remark 3.10. In the case where W is finite, [19, Remark 2.1], states that the 7- 
sortable elements constitute a spanning tree of the Hasse diagram of C 7 , which 
is rooted at the identity. The edges of this spanning tree correspond to covering 
relations u < 7 v in C 7 such that u is a prefix of v. This spanning tree is related 
to the labeling A 7 in the following way: let w € W, with £s(w) — k, and let 
(io, i\, ■ ■ ■ , ik-i) be the sequence of edge-labels of the unique rising chain in [e, wL. 
In view of Theorem 3.7, and [19, Remark 2.1], we notice that the unique path from 
e to w in the spanning tree of C 7 corresponds to the unique rising chain in [e, tu] 7 . 
Hence, the 7-sorting word of w is Si Si 1 •-•Sj s ._ 1 , where s». is the ij-th letter of 
7 00 , and the length of the rising chain in [e, «/L is precisely is(w). Moreover, it 
follows from the proof of Theorem 3.7 that the length of the unique rising chain in 
an interval [u, w] 7 equals £s(v) — £s{u). 

In view of Theorem 3.7, we can carry out the same construction even in the case 
of infinite Coxeter groups. 
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4. Applications 

In [17], Nathan Reading investigated, among others, the topological properties of 
open intervals in so-called fan posets. A fan poset is a certain partial order defined 
on the maximal cones of a complete fan of regions of a real hyperplane arrangement. 
For a finite Coxcter group W and a Cambrian congruence 9, the Cambrian fan 
is the complete fan induced by certain cones in the Coxeter arrangement Aw of 
W. More precisely, each such cone is a union of regions of Aw which correspond 
to elements of W lying in the same congruence class of 8. It is the assertion of 
[17, Theorem 1.1], that a Cambrian lattice of W is the fan poset associated to 
the corresponding Cambrian fan. The following theorem is a concatenation of 
[17, Theorem 1.1] and [17, Propositions 5.6 and 5.7]. In fact, Propositions 5.6 and 
5.7 in [17] imply this result for a much larger class of fan posets. 

Theorem 4.1. Let W be a finite Coxeter group and let 7 G W be a Coxeter 
element. Every open interval in the Cambrian lattice C 7 is either contractible or 
spherical. 

It is well-known that the reduced Euler characteristic of the order complex of 
an open interval (x,y) in a poset determines fi(x,y), see for instance [24, Proposi- 
tion 3.8.6]. Hence, it follows immediately from Theorem 4.1 that for 7-sortable ele- 
ments x and y in a finite Coxeter group W satisfying x < 7 y, we have \n(x, y)\ < 1, 
as was already remarked in [18, pp. 4-5]. In light of Proposition 2.1 and Theo- 
rem 3.7, we can extend this statement to compute the Mobius function of closed 
intervals in the Cambrian semilattice C 7 , by counting the falling maximal chains 
with respect to the labeling defined in (3), as our next theorem shows. 

Theorem 4.2. Let W be a (possibly infinite) Coxeter group and 7 G W a Coxeter 
element. For u, v G C 7 with u < 7 v, we have \fj,(u,v)\ < 1. 

Proof. In view of Proposition 2.1 it is enough to show that the interval [u, v] 7 has 
at most one maximal falling chain. We use similar arguments as in the proof of 
Theorem 3.7 and proceed by induction on length and rank. Again, we may assume 
that £s(v) = k > 3 and that W is a Coxeter group of rank n > 2, since the result 
is trivial otherwise. Suppose that the induction hypothesis is true for all parabolic 
subgroups of W with rank < n and suppose that for every closed interval [it', i>'] 7 of 
C 7 with £s(v') < k, there exists at most one falling maximal chain. We will show 
that there is at most one maximal falling chain in the interval [u, i>] 7 as well. For 
s initial in 7, we distinguish two cases: (1) s j£ 7 v and (2) s < 7 v. 

(1) The result follows directly by induction on the rank of W by following the 
steps of case (1) in the proof of Theorem 3.7. 

(2a) Suppose in addition that s < 7 u. The result follows directly by induction 
on the length of v by following the steps of case (2a) in the proof of Theorem 3.7. 

(2b) Suppose now that s ^ 7 u. It follows from Lemma 3.4 that a maximal chain 
u = xq < 7 x\ < 7 • • • < 7 Xt-i <Xt = v of [it, i>] 7 can be falling only if X^(xt—i,v) = 1. 
Hence, if there is no element v\ G (u, i>) 7 , with v\ < v satisfying A 7 (i>i, v) = 1, then 
the interval [w,i>] 7 has no maximal falling chain, which means that fi(u,v) = 0. 
Otherwise, consider the interval [w,ui] 7 . By the choice of Vi, it follows that every 
maximal falling chain in [u,«i] 7 can be extended to a maximal falling chain in the 
interval [u,w] 7 . Conversely, every maximal falling chain in [it, v] 7 can be restricted 
to a maximal falling chain in [it,i>i] 7 . Therefore, since ^g(l>i) < is{ v ), we deduce 
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from the induction hypothesis that the interval [it, ui] 7 has at most one maximal 
falling chain. Thus |^i(u, v)| < 1. □ 

Again in view of Lemma 3.3 the statement of Theorem 4.2 does not depend on 
a reduced word for 7, even though our labeling does. 

In addition Propositions 5.6 and 5.7 in [17] characterize the open intervals in a 
(finite) Cambrian lattice which are contractible, and those which are spherical in 
the following way: an interval [it, i>] 7 in C 7 is called nuclear if the join of the upper 
covers of u is precisely v. Nathan Reading showed that the nuclear intervals are 
precisely the spherical intervals. With the help of our labeling, we can generalize 
this characterization to infinite Coxeter groups. 

Theorem 4.3. Let u, v 6 C 7 with u < 7 v and let k denote the number of atoms of 
the interval [u,i>] 7 . Then, fi(u,v) = (— l) k if and only if [it, i>] 7 is nuclear. 

For the proof of Theorem 4.3, we need the following lemma. 

Lemma 4.4. Let u, v € C 7 with u < 7 v, and let s be initial in 7. Suppose further 
that s ^ 7 it, while s <7 v. Then the following are equivalent: 

(1) The interval [it,i>] 7 is nuclear. 

(2) There exists an element v' € [it, i?] 7 satisfying s ^ 7 i>'< 7 v, and the interval 
[it, k'] 7 is nuclear. 

Proof. Let A = {w G C 7 | u < 7 w < 7 v} be the set of atoms of the interval [it, i>] 7 . 
Since s < 7 v and it < 7 v, we conclude from Theorem 2.6 that the join s V 7 it exists, 
and we set z = s V 7 it. It follows from Lemma 3.8 that it < 7 z, and hence z£A We 
set A z = A \ {z} and remark that if w 6 A z , then s ^ 7 w. Indeed, suppose that 
there exists some z' G A z with s < 7 z' . Since it < 7 z' , this implies s V 7 u < 7 z', and 
hence z < 7 z'. Since z and z' both cover it, this implies z = z', which contradicts 
z ^ A z . Thus, s j£ 7 it; for all w £ A z . In particular we have A z C W^ s ). 

(1) =>(2) Suppose that [it, u] 7 is nuclear and let v' = \J A z . Again, Theorem 2.6 
ensures that v' exists and that it satisfies it < 7 v' < 7 v. Since A z C W/ s \, it follows 
from [22, Proposition 2.20] that v' = \f A z £ which means that s ^ 7 u', and 
A 2 is thus the set of atoms of the interval [it, w'] 7 . Hence, [u, i/] 7 is nuclear. It 
remains to show that v' < 7 v. It follows from u < 7 v' and the associativity of V 7 
that 

v = \J A = z V 7 (\J A z ^j =zV 7 «'= (s V 7 u) V 7 u' = s V 7 (it V 7 v') =sV 7 n'. 

From above, we know that s ^ 7 u' and we can apply Lemma 3.8 which implies 
immediately that v' < 7 s V 7 v' = v. 

(2) =>(1) Suppose now that there exists an element v' 6 [it, i;] 7 satisfying s j£ 7 
v' < 7 v, and suppose that the interval [it, i>'] 7 is nuclear. Let A' denote the set of 
atoms of [u,d'] 7 . Since s ^ 7 v' and s < 7 z, it follows that z ^ A', thus A' C A z . 
Furthermore, from s < 7 i>, I?' < 7 1? and Lemma 3.8 we deduce that sV 7 v' = v. Now 
we have 

z V 7 u' = (s V 7 u) V 7 w' = s V 7 (it V 7 v') — s\Z~f v' = v, 
since u < 7 v' . Thus, we can write v = \/{A' U {z}). Finally, we will show that 
v = V A. Let z' e A \ A'. Since z' < 7 u, it follows that 

\f(A' U {z, z'}) = \J{A' U {z}) V 7 z' = (d' V 7 z) V 7 z' = v V 7 z' = u, 

and hence v = V A. This implies that [it, i?] 7 is nuclear. □ 
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We remark that under the hypothesis of Lemma 4.4, the element v' — \J A z con- 
structed in the part (1)=>(2) of the proof is the unique element in [it, v] 7 satisfying 
condition (2). The uniqueness of v' is a consequence of the uniqueness of the join 
\JA Z . 

Proof of Theorem 4-3. In view of Proposition 2.1, we need to show that [it, u] 7 has 
a falling chain if and only if [u, u] 7 is nuclear. We use similar arguments as in the 
proof of Theorem 3.7 and proceed by induction on length and rank. Again we may 
assume that £s(v) = k > 3 and that W is a Coxeter group of rank n > 2, since 
the result is trivial otherwise. Suppose that the induction hypothesis is true for all 
parabolic subgroups of W with rank < n and suppose that for every closed interval 
[u',v'] 7 of C 7 with £s(v') < k there exists a falling maximal chain if and only if 
[u',i/] 7 is nuclear. For s initial in 7, we distinguish two cases: (1) s j£ 7 v and (2) 
s < 7 v. 

(1) The result follows directly by induction on the rank of W by following the 
steps of case (1) in the proof of Theorem 4.2. 

(2a) Suppose in addition that s < 7 u. The result follows directly by induction 
on the length of v by following the steps of case (2a) in the proof of Theorem 4.2. 

(2b) Suppose now that s ^ 7 u. If [it, d] 7 is nuclear, then Lemma 4.4 implies 
that there exists a unique element v' £ C 7 with u < 7 v' < 7 v such that [u, u'] 7 
is nuclear, and s ^ 7 v' . Thus, we can apply induction on the rank of W and 
obtain a maximal falling chain c' : u = xo < 7 x\ < 7 • • • < 7 xt-\ = v' . Lemma 3.4 
implies that 1 ^ A 7 (c'), and Lemma 3.5 implies that A 7 (w',w) = 1. Thus, the chain 
c : u = xq < 7 x\ < 7 • • • < 7 Xt-\ < 7 Xt — v is a falling maximal chain in [it, w] 7 , and 
Theorem 4.2 implies its uniqueness. 

Conversely, suppose that there exists a maximal falling chain c : u = xq < 7 x\ < 7 
• • • < 7 Xt = v in [it, v]y, and let A — {w € C 7 | u < 7 w and w < 7 v} denote the set 
of atoms of [it,t>] 7 . In view of Lemma 3.4, we notice that A 7 (x t _i,u) = 1, which 
implies s ^ 7 Xt-i. Clearly £s(%t-i) < k and the chain d :u = xo< 7 xi < 7 - • -< 7 a;t_i 
is falling, thus by induction we can conclude that the interval [it, x t _i] 7 is nuclear. 
Since s ^ 7 xt-i < 7 v, it follows from Lemma 4.4 that [m,i>] 7 is nuclear. This 
completes the proof of the theorem. □ 

Proof of Theorem 1.2. Theorem 1.1 implies that every closed interval [u, u] 7 of C 7 
is EL-shellable. Theorem 5.9 in [5] states that the dimension of the i-th homology 
group of the order complex of (u, u) 7 corresponds to the number of falling chains 
in [it, v] 7 having length i + 2. Theorem 4.2 implies that there is at most one falling 
chain in [u, w] 7 . Hence, either all homology groups of the order complex of (it, v) 1 
have dimension (then, (11, v) 1 is contractible) or there exists exactly one homology 
group of dimension 1 (then, (u,w) 7 is spherical). Finally, the characterization of 
the spherical intervals is an immediate consequence of Theorem 4.2. □ 

Remark 4.5. Christian Stump (private conversation) pointed out that, in the case 
of finite Coxeter groups, the statements of Theorems 1.1 and 1.2 can be general- 
ized straightforward to the increasing flip order of subword complexes for so-called 
realizing words. In [15, Section 5.3], Pilaud and Stump defined an acyclic, directed, 
edge-labeled graph on the facets of the subword complex, the so-called increasing 
flip graph. The transitive closure of this graph is then a partial order, the increasing 
flip order. In the case of realizing words, the Hasse diagram of the increasing flip 
order coincides with the increasing flip graph which then yields an edge-labeling of 
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this poset. One can show that this labeling is indeed an EL-labeling and that every 
interval has at most one falling chain. This has recently been done in [16]. 

It is the statement of [15, Corollary 6.31] that the Cambrian lattices of finite 
Coxeter groups correspond to the increasing flip order of special subword complexes. 
In addition, the construction of [15] as briefly described in the previous paragraph 
provides a nice geometric description of the statements of Theorems 1.1 and 1.2. 

We conclude this section with a short example of an infinite Coxeter group. 

Example 4.6. Consider the affine Coxeter group A2, which is generated by the set 
{51,52,53} satisfying (S1S2) 3 = (S1S3) 3 = (S2S3) 3 = £, as well as s\ = s| = s| = e. 
Consider the Coxeter element 7 = S1S2S3. Figure 5 shows the sub-semilattice of 
the Cambrian semilattice C 7 consisting of all 7-sortable elements of A2 of length 
< 7. We encourage the reader to verify Theorem 3.7 and Theorem 4.2. 
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Figure 5. The first seven ranks of an ^-Cambrian semilattice, 
with the labeling as defined in (3). 
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